<!DOCTYPE html>
<html xmlns="http://www.w3.org/1999/xhtml">
	<head>
		<meta charset="utf-8"/>
		<meta http-equiv="content-type" content="text/html; charset=utf-8"/>
		<title>Задание 1</title>

		<link rel="stylesheet" type="text/css" href="http://moodle.spb.ru/file.php/84/python/standby.css"/><!-- page style: default -->
	</head>
	<body>
		<div class="page">
			<h2>Задание №1</h2>
			<p>
				Существует множество алгоритмов для рисования линий на плоскости. Одним из таких алгоритмов является <a href="http://ru.wikipedia.org/wiki/Алгоритм_Брезенхэма" title="Посмотреть в ВИКИ">алгоритм Брезенхэма</a>. Вашим первым заданием будет написание реализации этого алгоритма на языке Python.
			</p>
			<h3>Условия выполнения</h3>
			<p>
				Для упрощения задачи мы будем рисовать линию на специальном поле. Поле - прямоугольник, состоящий из клеток. Оно должно быть представлено <u>списком списков</u>, каждый элемент которых представляет из себя число. Допустимые значения - <cite>0</cite> (клетка не закрашена) или <cite>1</cite> (клетка закрашена). <span class="important">Изначально все клетки поля не закрашены</span>.
			</p>
			<p>
				Обязательно нужно реализовать две функции - для рисования линии на поле (для изменения значений) и для вывода поля на экран (в окно консоли). Функция рисования линии должна на вход принимать, во-первых, само поле, на котором эта линия будет отображена, а <u>также координаты двух точек</u>. Функция вывода поля на экран принимает на вход только само поле.
			</p>
			<p>
				Координаты двух точек - это кортежи, состоящие из двух элементов, которые определяют местоположении точки на поле.
			</p>
			<p>
				<span class="important">Должна присутствовать проверка вводимых значений!</span>
			</p>
			<p>
				Вывод на экран должен быть оформлен следующим образом. Закрашенные клетки должны отображаться символом &#x25fc; (<cite>\u25fc</cite>), а остальные - символом &#x25fb; (<cite>\u25fb</cite>).
			</p>
			<h3>Пример</h3>
			<p>
				<code>
					<span color="#000000;">field = [[0,0,0], [0,0,0], [0,0,0]]<br/>point1 = (0, 0)<br/>point2 = (2, 2)</span><br/><br/>
					<span color="#000000;">drawLine(field, point1, point2)</span><br/><span class="comment"># field равно [[1, 0, 0], [0, 1, 0], [0, 0, 1]]</span><br/>
					<span color="#000000;">printField(field)</span><br/><span class="comment"># &#x25fc;&#x25fb;&#x25fb;<br/># &#x25fb;&#x25fc;&#x25fb;<br/># &#x25fb;&#x25fb;&#x25fc;</span>
				</code>
			</p><br/>
			<p>
				Задача должна быть оформлена в виде файла с расширением <cite>.py</cite>.
			</p>
		</div>
		<div class="footer"></div>
	</body>
</html>